Southern Minnesota Vacation Packages 2026 from $305

Photo by Kirsten

Plan, book, travel with confidence
Better together
Save up to $2,000 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Your Southern Minnesota Vacation

Answer the call of adventure with a tailor-made vacation package to Southern Minnesota. Wherever your travels take you and whatever you plan to do, get ready to experience a destination that'll make you truly feel alive. With so many things to explore on a trip to Southern Minnesota, it can be tricky to know where to start. Kick off your journey in Rochester at Mayo Civic Center and Apache Mall — two much-loved attractions here. Another city worth adding to your itinerary is Mankato. Don't miss Mayo Clinic Health System Event Center and Caswell Park. Whether you're traveling on a shoestring or want to splurge, Expedia are here to help you organize your next Southern Minnesota vacation.

The Latest Southern Minnesota vacation packages

Price found within the past 48 hours. Click for updated prices.

Best Western Plus The Normandy Inn & Suites

Downtown Minneapolis

Save 100% on your flight

$305

per person

Oct 9 - Oct 11

found 1 day ago

Roundtrip flight included

Atlanta (ATL) to Minneapolis (MSP)

9.2/10 Wonderful! (1,282 reviews)

The room was comfortable and spacious. The staff was wonderful especially the staff at the restaurant breakfast.

Reviewed on Aug 15, 2026

GrandStay Residential Suites Hotel - Saint Cloud

Save 100% on your flight

$587

per person

Oct 23 - Oct 28

found 1 day ago

Roundtrip flight included

Phoenix (PHX) to Minneapolis (MSP)

8.4/10 Very Good! (1,011 reviews)

We checked in but decided to leave shortly afterward due to several concerns with the property. During our brief stay, we noticed what appeared to be long-term residents with pets and personal belongings throughout the property. There was also a strong smell of marijuana in the hallway and near the entrance. Unfortunately, we also found a tick in our bathroom, and the pull-out couch in our room was badly damaged and torn. Because of these issues, we contacted the booking site shortly after checking in to explain the situation and let them know we did not feel comfortable staying. In all my years of booking hotels through this site, this was one of the most disappointing experiences I have had. Based on the condition of the property and our experience during our short time there, I would not recommend this hotel.

Reviewed on Aug 13, 2026

Emery, Autograph Collection Hotel

Downtown Minneapolis

Save 100% on your flight

$445

per person

Oct 22 - Oct 25

found 1 day ago

Roundtrip flight included

Atlanta (ATL) to Minneapolis (MSP)

9.2/10 Wonderful! (782 reviews)

Hampton Inn Minneapolis/St. Paul-Woodbury

Save 100% on your flight

$420

per person

Sep 21 - Sep 27

found 1 day ago

Roundtrip flight included

Dallas (DFW) to Minneapolis (MSP)

8/10 Very Good! (1,002 reviews)

The girls working the desk were very nice and helpful, but the gym is really limited (even for a hotel gym) and our carpet felt disgustingly sticky.

Reviewed on Aug 10, 2026

Hampton Inn Minneapolis/Burnsville

Save 100% on your flight

$395

per person

Sep 29 - Oct 6

found 1 day ago

Roundtrip flight included

Denver (DEN) to Minneapolis (MSP)

8.2/10 Very Good! (1,003 reviews)

The breakfast was amazing. Just needed a place to sleep but this place was awesome

Reviewed on Aug 9, 2026

Don't see what you're looking for?

See all available trips from Columbus to Southern Minnesota

View all trips

Where to stay in Southern Minnesota

Find the best Southern Minnesota areas and neighborhoods for the activities you enjoy most. Learn more about Southern Minnesota

An aerial view of a cityscape with various buildings, including a prominent clock tower and several high-rise structures.

Downtown Rochester

2 out of top 10 points of interest in this area

If you're spending some time in Downtown Rochester, Mayo Civic Center and Shops University Square are top sights worth seeing.

A calm river reflecting a bridge and buildings, surrounded by trees and a clear sky.

Kutzky Park

While there might not be top attractions in Kutzky Park, you can explore the larger area and discover places like Cascade Lake Beach and Soldiers Field Veterans Memorial.

A sunset over a city skyline reflected in a calm lake, with industrial buildings and trees in the foreground.

Historic Southwest

While visiting Historic Southwest, you might make a stop by sights like Soldiers Field Veterans Memorial and Plummer House.

A snowy forest path with leafless trees and a clear sky.

Slatterly Park

Slatterly Park might not have many top sights, but Soldiers Field Veterans Memorial and Mayo Civic Center are two attractions nearby that you can check out.

East Side Pioneers

If you're spending some time in East Side Pioneers, Mayo Civic Center and Rochester Art Center are top sights worth seeing.

Stay near popular Southern Minnesota attractions

Niagara Cave

9.2/10 (23 reviews)

Commune with nature and explore the great outdoors at Niagara Cave during your travels in Harmony. Amble within the natural setting or visit the churches in this family-friendly area.

See properties

Mayo Civic Center

9.2/10 (818 reviews)

Catch an event at Mayo Civic Center during your trip to Rochester. Attend a sporting event or simply visit the area's shops.

See properties

Laura Ingalls Wilder Museum

9.0/10 (33 reviews)

You can spend time exploring the galleries in Laura Ingalls Wilder Museum during your travels in Walnut Grove. Take in the museums while you're in the area.

See properties

Apache Mall

8.6/10 (1,101 reviews)

During your visit to Rochester, you can do some window-shopping at Apache Mall. Attend a sporting event or simply enjoy the top-notch restaurants while you're in the area.

See properties

Mayo Clinic Health System Event Center

8.8/10 (246 reviews)

Catch an event at Mayo Clinic Health System Event Center during your trip to Mankato. Discover the coffeehouses and its entertainment venues while you're in the area.

See properties

Rochester Recreation Center

8.0/10 (205 reviews)

Catch an event at Rochester Recreation Center during your trip to Rochester. Attend a sporting event or simply enjoy the top-notch restaurants while you're in the area.

See properties

Olmsted County Fairgrounds

7.8/10 (177 reviews)

Take the family on an outing to Olmsted County Fairgrounds during your trip to Rochester. Attend a sporting event or simply enjoy the top-notch restaurants while you're in the area.

See properties

Southern Minnesota Hotel Deals

Kahler Grand Hotel

20 2nd Ave Sw Rochester MN

Fully refundableReserve now, pay when you stay

$134 nightly

$154 total

Sep 9 - Sep 10

Total with taxes and fees

Med City Inn & Suites - Mayo Clinic Area

435 16th Ave Nw Rochester MN

Fully refundableReserve now, pay when you stay

$71 nightly

$81 total

Aug 17 - Aug 18

Total with taxes and fees

8/10 Very Good! (1,003 reviews)

"The rooms are not what are in the pictures just some of the room are what are in the picture so they should let people know"

Reviewed on Aug 15, 2026

Kahler Inn and Suites - Mayo Clinic Area

9 3rd Ave Nw Rochester MN

Fully refundableReserve now, pay when you stay

$125 nightly

$144 total

Sep 9 - Sep 10

Total with taxes and fees

8.2/10 Very Good! (1,674 reviews)

"Walking distance to Mayo with underground walkway if weather is bad. Also close to downtown shops and restaurants"

Reviewed on Aug 15, 2026

See all 1,204 properties in Southern Minnesota

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Find the Best Southern Minnesota Vacation Packages

Things to do near Southern Minnesota

Southern Minnesota is a perfect destination for outdoor lovers and romantic escapes, featuring scenic landscapes and various activities. Visitors can explore recreational areas, indulge in body treatments, and enjoy hiking opportunities. Unique experiences such as Amish tours and bluffscape tours add to the charm, making it an ideal spot for those seeking relaxation and adventure in a picturesque setting.

Shopping

In Southern Minnesota, visit the Mall of America in Bloomington for a vast selection of stores, from popular retailers to unique boutiques. Check out downtown Rochester for charming shops and local artisans offering one-of-a-kind gifts and souvenirs that capture the region's spirit.

Recreation

Dacotah Ridge Golf Club offers a scenic golfing experience with expansive views and outdoor vibes, perfect for both seasoned players and beginners. The Putting Green, Inc. invites families for a fun-filled mini golf adventure, while Alexander Ramsey Park provides a tranquil space for relaxation and rejuvenation amidst nature.

Adventure

Explore the scenic bluffs and river trails at Frontenac State Park, ideal for hiking and birdwatching. For thrill-seekers, try zip-lining at the Lanesboro River Zipline, soaring above stunning landscapes and the Root River.

Experience the rush of tubing down the Zumbro River, perfect for a summer day. For a unique adventure, visit the Mystery Cave for guided tours through fascinating underground formations.

Nightlife

Southern Minnesota offers a vibrant nightlife with a mix of bars and live music. Visit the Blue Heron Coffee House in Winona for a cozy vibe and local artists. For a lively atmosphere, check out the Mankato Brewery for craft brews and events, making your night memorable.

*Distances are measured in a straight line; actual driving distances may vary depending on the route.

Find the best attractions near Southern Minnesota

Southern Minnesota is perfect for outdoor enthusiasts and romantics alike, offering breathtaking scenery and a range of attractions. Explore national and state parks, historic sites, and museums that showcase the region's beauty. Don't miss the serene Minnesota lakes, the majestic Mississippi River, and the picturesque Minnesota River Valley, which provide ideal spots for adventure and relaxation in this charming area.

Jeffers Petroglyphs Historic Site: Explore the ancient rock carvings that offer a glimpse into the lives and beliefs of the Native American tribes. Nestled in a serene landscape, this historic site provides a unique cultural experience where you can learn about the artistry and significance of the petroglyphs, making it a must-visit for history enthusiasts.
South Park: This vibrant urban park is perfect for families seeking outdoor fun. With playgrounds, picnic areas, and walking paths, South Park offers an inviting atmosphere to relax and enjoy recreational activities while soaking in the community spirit of the city.
Allison Park: Embrace nature in this eco-friendly park featuring lush greenery and open spaces. Ideal for families, Allison Park offers walking trails, playgrounds, and opportunities for wildlife viewing, creating an enjoyable experience for outdoor lovers.

Best time to go to Southern Minnesota

The best time to visit Southern Minnesota is dependent on what kind of holiday you are seeking. July is its hottest month on average. At this time, visitor numbers are moderately high and weather is mostly sunny with light rain. January is its coolest month on average. At this time, visitor numbers are moderately low and weather is mostly cloudy with no rain.

Calendar Month	Temperature	Precipitation	Cloudiness	Occupancy	Pricing
January	14.9°F (-9.5°C)	No Rain	Mostly Cloudy	Moderately Low	Average
February	17.1°F (-8.3°C)	No Rain	Mostly Cloudy	Moderately Low	Slightly Low
March	32.5°F (0.3°C)	Light Rain	Mostly Cloudy	Average	Average
April	45.0°F (7.2°C)	Light Rain	Mostly Cloudy	Moderately Low	Average
May	58.5°F (14.7°C)	Light Rain	Mostly Sunny	Average	Average
June	68.9°F (20.5°C)	Light Rain	Mostly Sunny	Moderately High	Slightly High
July	71.2°F (21.8°C)	Light Rain	Mostly Sunny	Moderately High	Slightly High
August	69.8°F (21.0°C)	Light Rain	Mostly Sunny	Moderately High	Average
September	64.0°F (17.8°C)	Light Rain	Mostly Sunny	Average	Average
October	48.2°F (9.0°C)	Light Rain	Mostly Sunny	Average	Slightly High
November	35.8°F (2.1°C)	No Rain	Mostly Sunny	Average	Slightly Low
December	21.6°F (-5.800000000000001°C)	No Rain	Mostly Cloudy	Average	Slightly Low

Tips to save on your trip to Southern Minnesota

Combine your flights, hotels and car rentals on Expedia—bundling can result in significant savings.
Consider traveling during the off-peak season (typically February and November to December) for more affordable package holidays to Southern Minnesota.
Use the Price per traveler filter on Expedia to find a package deal that suits your budget.
Check the VIP Access properties filter to discover outstanding hotels with added member perks at select properties.